18.05 Lecture 6 
February 16, 2005 



Solutions to Problem Set #1 
1-1 pg. 12 #9 

Bn = Ui=n ^ii^n = V\i=n ^» 

a) Bn D Bn+1--- 

Bn=AnV^ (US„+1 ^i) = U Bn+1 
S e Bn+1 S e Bn+1 UAn = Bn 
Cn C C„+i... 
Cn = n C„+i 

S e Cn = An C] Cn+1 ^ S £ Cn+1 

b) s e nr=i Bn^seBn for all n 

s G Ui^i all n => s e some for i> n, for all n 

=J> s € infinitely many events =^ Ai happen infinitely often. 

8 & U^i C'n =^ s G some C„ = Hi^n ^» ^ ^^"^ some n, s G all Ai for i>n 
=> s e all events starting at n. 

1-2 pg. 18 #4 

P(at least 1 fails) = 1 - P(neitlier fail) = 1 - 0.4 = 0.6 

1-3 pg. 18 #12 
Ai,A2,... 

Bi =^Ai,B2 = AIA2, ...,Bn = Al...Al_,An 

(Ur=i ^i) ~ Sr=i ^(Bi) splits the union into disjoint events, and covers the entire space, 
follows from: [j^^i Ai = U"^^ Bi 

take point (s) in [J^^i Ai,^ s G at least one ^ s E Ai = Bi, 
if not, s G Ai, if s G A2, then s G A1A2 = B2, if not... etc. 
at some point, the point belongs to a set. 
The sequence stops when s G A^ (1 A2 r\ ... d A'^_-^ (1 A). = Bk 

sG ur=i Si.p(ur=i = ^(ur=i 

—Y^7=i P{Bi) if BiS are disjoint. 

Should also prove that the point in Bi belongs in Ai. Need to prove Bj's disjoint - by construction: 

Bi, Bj =>Bi= AI n ... n Ai_^ n Ai 
Bj =Air\ ... n A? n ... n n Aj 

s £ B^=> s € Ai,s' e Bj s' ^ Ai. 
implies that s ^ s' 

1-4 pg. 27 #5 

#{S) = 6x6x6x6 = 6^ 

#(all different) = 6x5x4x3 = Pq^a 

P(all different) = ^ = ^ 

1-5 pg. 27 #7 

12 balls in 20 boxes. 

P(no box receives > 1 ball, each box will have or 1 balls) 
also means that all balls fall into different boxes. 

#(^) = 2012 

#(all different) = 20 x 19... x 9 = P2o,i2 
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p/ -1 f20,12 

^V") — 2012 

1-6 pg. 27 #10 

100 balls, r red balls. 

Ai = {draw red at step i} 

think of arranging the balls in 100 spots in a row. 

a) ^'(^i) = 

b) P(A50) 

sample space = sequences of length 50. 

#{S) = 100 X 99 X ... X 50 = Pioo,5o 

#(^5o) = r X ^99,49 red on 50. There are 99 balls left, r choices to put red on 50. 
P(A5o) = YSo' same as part a. 

c) As shown in part b, the particular draw doesn't matter, probability is the same. 
P(^ioo) = 

1-7 pg. 34 #6 

Seat n people in n spots. 

#iS) = n\ 

#(AB sit together) =? 

visualize n seats, you have n-1 choices for the pair. 

2(n-l) ways to seat the pair, because you can switch the two people. 

but, need to account for the (n-2) people remaining! 

#{AB) = 2{n-l){n-2)\ 

therefore, P = = I 

or, think of the pair as 1 entity. There are (n-1) entities, permute them, multiply by 2 to swap the pair. 
1-8 pg. 34 #11 

Out of 100, choose 12. #(5") = (\™) 

#(AB are on committee) = (^q), choose 10 from the 98 remaining. 

1-9 pg. 34 #16 

50 states x 2 senators each. 

a) Select 8, #(5) = (7) 

#(state lor state 2) = C^«) © + © ) 

or, calculate: 1 — P(neither chosen) = 1 — 

V 8 J 

b) #(one senator from each state) = 2^'^ 
select group of 50 = ( g™) 

1-10 pg. 34 #17 

In the sample space, only consider the positions of the aces in the hands. 
#(^) = (T), #(all go to 1 player) = 4 x {^^ 

P=4xJ^ 
1-11 

r balls, n boxes, no box is empty. 

first of all, put 1 ball in each box from the beginning. 

r-n balls remain to be distributed in n boxes. 
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1-12 

30 people, 12 months. 

P(6 months with 3 birthdays, 6 months with 2 birthdays) 
#{S) = 1230 

Need to choose the 6 months with 3 or 2 birthdays, then the multinomial coefficient: 

=(6) (3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2) 



End of Lecture 6 
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